

	EXPRESII
       ----------

(Stelian Ciurea)

	Se considera expresia x1:x2:x3:..:xN in care caracterul ":"
desemneaza operatia de impartire. In lipsa parantezelor, operatiile
se efectueaza de la stanga la dreapta (asociativitate la stanga).
	In aceasta expresie se pot insera K perechi de paranteze rotunde
care modifica ordinea efectuarii operatiilor, si astfel scrierea sub
forma unei fractii a expresiei se modifica.
	De exemplu, pentru N=4 si K=1, inserarea unei perechi de
paranteze inainte de al doilea factor si dupa al treile factor
conduce la scrierea x1:(x2:x3):x4, care sub forma de fractie are
forma: (x1*x3)/(x2*x4).

Cerinta:

	Dandu-se 2 numere naturale mai mari decat 1, determinati
numarul expresiilor corecte din punct de vedere sintactic si avand
scrierile sub forma de fractie diferite, care se pot forma prin
inserarea a K perechi de paranteze

Date de intrare:

Fisier de intrare EXP.IN

Linia 1: N K
- 2 numere naturale nenule, separate printr-un spatiu, reprezentand
numarul factorilor din expresie, respectiv numarul perechilor de
paranteze care trebuie inserate in aceasta expresie


Date de iesire:

Fisier de iesire EXP.OUT

Linia 1: NR
- numar natural nenul, reprezentand numarul fractiilor distincte care
  se por forma

Restrictii:
- 1<=N,K<=100

Exemplu:
EXP.IN		EXP.OUT
3 1		2

Explicatii:
	In acest caz se pot obtine fractiile: (x1*x3)/x2 si x1/(x2*x3)

Observatie:
	Se considera corecta si situatia in care una sau mai multe
perechi de paranteze includ intreaga expresie: (x1:x2:..:xN).

Timp maxim de executie/test: 1 secunda